<!DOCTYPE html>
<html>
<head>
    

    

    
<!-- Baidu Tongji -->
<script>var _hmt = _hmt || []</script>
<script async src="//hm.baidu.com/hm.js?a7c05ce530152d9866930ef4850ee566"></script>
<!-- End Baidu Tongji -->




    <meta charset="utf-8">
    
    
    
    <title>神奇的鸭鸭の码农库 | 新知识要不断的总结记录成笔记，要多写，多画，能够清晰透彻的将知识讲给别人听，才是达到理解的层次。</title>
    <meta name="viewport" content="width=device-width, initial-scale=1, maximum-scale=1">
    
    <meta name="theme-color" content="#765959">
    
    
    <meta name="keywords" content="">
    <meta property="og:type" content="website">
<meta property="og:title" content="神奇的鸭鸭の码农库">
<meta property="og:url" content="http://magic_duck.oschina.io/page/6/index.html">
<meta property="og:site_name" content="神奇的鸭鸭の码农库">
<meta name="twitter:card" content="summary">
<meta name="twitter:title" content="神奇的鸭鸭の码农库">
    
    <link rel="shortcut icon" href="/favicon.ico">
    <link rel="stylesheet" href="/css/style.css?v=1.4.3">
    <script>window.lazyScripts=[]</script>
</head>

<body>
    <div id="loading" class="active"></div>

    <aside id="menu"  >
  <div class="inner flex-row-vertical">
    <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="menu-off">
        <i class="icon icon-lg icon-close"></i>
    </a>
    <div class="brand-wrap">
      <div class="brand">
        <a href="/" class="avatar waves-effect waves-circle waves-light">
          <img src="/img/avatar.jpg">
        </a>
        <hgroup class="introduce">
          <h5 class="nickname">神奇的鸭鸭</h5>
          <a href="mailto:702038338@qq.com" title="702038338@qq.com" class="mail">702038338@qq.com</a>
        </hgroup>
      </div>
    </div>
    <div class="scroll-wrap flex-col">
      <ul class="nav">
        
            <li class="waves-block waves-effect">
              <a href="/"  >
                <i class="icon icon-lg icon-home"></i>
                主页
              </a>
            </li>
        
            <li class="waves-block waves-effect">
              <a href="/archives"  >
                <i class="icon icon-lg icon-archives"></i>
                归档
              </a>
            </li>
        
            <li class="waves-block waves-effect">
              <a href="/tags"  >
                <i class="icon icon-lg icon-tags"></i>
                标签
              </a>
            </li>
        
            <li class="waves-block waves-effect">
              <a href="https://git.oschina.net/magic_duck" target="_blank" >
                <i class="icon icon-lg icon-gg-circle"></i>
                码云
              </a>
            </li>
        
            <li class="waves-block waves-effect">
              <a href="https://www.zhihu.com/people/shen-qi-de-ya-ya" target="_blank" >
                <i class="icon icon-lg icon-twitter"></i>
                知乎
              </a>
            </li>
        
            <li class="waves-block waves-effect">
              <a href="/404.html"  >
                <i class="icon icon-lg icon-link"></i>
                404页面测试
              </a>
            </li>
        
      </ul>
    </div>
  </div>
</aside>

    <main id="main">
        <header class="top-header" id="header">
    <div class="flex-row">
        <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light on" id="menu-toggle">
          <i class="icon icon-lg icon-navicon"></i>
        </a>
        <div class="flex-col header-title ellipsis">神奇的鸭鸭の码农库</div>
        
        <div class="search-wrap" id="search-wrap">
            <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="back">
                <i class="icon icon-lg icon-chevron-left"></i>
            </a>
            <input type="text" id="key" class="search-input" autocomplete="off" placeholder="输入感兴趣的关键字">
            <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="search">
                <i class="icon icon-lg icon-search"></i>
            </a>
        </div>
        
        
        <a href="javascript:;" class="header-icon waves-effect waves-circle waves-light" id="menuShare">
            <i class="icon icon-lg icon-share-alt"></i>
        </a>
        
    </div>
</header>
<header class="content-header index-header">

    <div class="container fade-scale">
        <h1 class="title">神奇的鸭鸭の码农库</h1>
        <h5 class="subtitle">
            
                新知识要不断的总结记录成笔记，要多写，多画，能够清晰透彻的将知识讲给别人听，才是达到理解的层次。
            
        </h5>
    </div>

    

</header>

<div class="container body-wrap">

    <ul class="post-list">
    
        <li class="post-list-item fade">
            <article id="post-szpt1408"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月16日 16:20" datetime="2017-03-16T08:20:40.000Z"  itemprop="datePublished">2017-03-16</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/16/szpt1408/">2017热身赛第一场——特殊的质数肋骨(1406)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次还剩下的肋骨上的数字都组成一个质数。
例如有四根肋骨的数字分别是：7 3 3 1，那么全部肋骨上的数字 7331是质数；三根肋骨 733是质数；二根肋骨 73 是质数；当然,最后一根肋骨 7 也是质数。7331 被叫做长度...
    

        <a href="/2017/03/16/szpt1408/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1405"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月16日 14:48" datetime="2017-03-16T06:48:54.000Z"  itemprop="datePublished">2017-03-16</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/16/szpt1405/">2017热身赛第一场——跳跃营救(1405)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述小马的女友遭遇天劫被困于天梯的第n个台阶上。小马从第1个台阶出发营救，使出计科老班传授的跳跃技能，向上跳跃。现在已知在每个台阶上可以跳跃的最大台阶数。但是，小马不知道采用什么策略才能跳跃最少的次数，尽早到达。
作为小马的好朋友，你能帮助他计算最少跳跃次数吗？ 
输入第一行一个数字n  (1&lt;=n&lt;=106)。第二行n个整数代表第1到第n个台阶的最大可跳跃格子数
输出输出小...
    

        <a href="/2017/03/16/szpt1405/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1012"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月16日 10:57" datetime="2017-03-16T02:57:12.000Z"  itemprop="datePublished">2017-03-16</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/16/szpt1012/">数据结构课作业6——Polynomial Multiple(1012)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述
输入输出样例输入1234567891034 56 12 342 23 1-4 56 70
样例输出118x^2 12x^3 6x^4 4x^5 -12x^6 8x^7 28x^8 -4x^10 24x^12
我的代码1234567891011121314151617181920212223242526272829303132333435363738394041424344impor...
    

        <a href="/2017/03/16/szpt1012/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1272"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月15日 18:31" datetime="2017-03-15T10:31:42.000Z"  itemprop="datePublished">2017-03-15</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/15/szpt1272/">数据结构课作业9——迷宫(1272)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述迷宫包含n行m列个小方格，0表示可通行，1表示不可通行。在迷宫的某一位置只能向东南西北四个方向移动。
问题：判断迷宫两点之间是否有路径
输入第一行为n和m，逗号分隔
从第2行到第1+n行，每行一个由0和1组成的长度为m的字符串，代表迷宫的结构
第2+n行  数字k，代表要判断的点对个数
第3+n行到2+n+2k行，每行一个坐标代表点
输出按照顺序判断点对是否可达，输出true或者fa...
    

        <a href="/2017/03/15/szpt1272/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1273"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月15日 9:30" datetime="2017-03-15T01:30:56.000Z"  itemprop="datePublished">2017-03-15</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/15/szpt1273/">数据结构课作业8——括号匹配(1273)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述检查字符串中方括号、圆括号和花括号是否配对
输入每个字符串一行，以0表示输入结束
输出true 或者 false 每个一行
样例输入1234(12,11,44,[6,[9]),(#)([#],([2],3,1&#125;([#],([2],3,1),7)0
样例输出123falsefalsetrue
我的代码12345678910111213141516171819202122232...
    

        <a href="/2017/03/15/szpt1273/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1404"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月15日 2:00" datetime="2017-03-14T18:00:00.000Z"  itemprop="datePublished">2017-03-15</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/15/szpt1404/">2017热身赛第一场——阶乘0个数(1404)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述求N!的末尾0的个数。
输入一个自然数N (1&lt;=N&lt;=10^9)
输出N!的末尾0的个数
样例输入15
样例输出11
我的代码123456789101112131415161718192021222324import java.util.Scanner;  public class Main &#123;    public static void main(Strin...
    

        <a href="/2017/03/15/szpt1404/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1316"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月14日 21:20" datetime="2017-03-14T13:20:31.000Z"  itemprop="datePublished">2017-03-14</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/14/szpt1316/">2016新生邀请赛5——字符串统计(1316)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述晓琦在整理背单词的笔记本，发现有许多单词出现了多次。但是，由于单词总个数比较多，统计每个单词的出现次数工作量巨大难倒了晓琦。请你设计一个程序帮晓琦解决这个问题。
输入第一行为整数n（1&lt;n&lt;=10000），表示接下来有n行，每行一个单词（单词由小写字母组成，长度不超过50）
输出按照单词的字典序，输出每个单词和出现的次数（使用空格分隔），每个单词和次数占一行。
样例输入1...
    

        <a href="/2017/03/14/szpt1316/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1315"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月14日 21:13" datetime="2017-03-14T13:13:41.000Z"  itemprop="datePublished">2017-03-14</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/14/szpt1315/">2016新生邀请赛4——马虎的算式(1315)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。
有一次，老师出的题目是：36 x 495 = ?
他却给抄成了：396 x 45 = ?
但结果却很戏剧性，他的答案竟然是对的！！
因为 36  495 = 396  45 = 17820
类似这样的巧合情况可能还有很多，比如：27  594 = 297  54
假设 a b c d e 代表1~9不同的5个数字（注意是...
    

        <a href="/2017/03/14/szpt1315/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1314"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月14日 20:40" datetime="2017-03-14T12:40:02.000Z"  itemprop="datePublished">2017-03-14</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/14/szpt1314/">2016新生邀请赛3——蛇形方阵(1314)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述输入一个自然数n（1&lt;n&lt;=50），顺时针输出一个边长为n的蛇形矩阵，而该矩阵按数字0~9的顺序组成。
输入大于1的自然数，每个数占一行，以0表示输入结束
输出边长为n的蛇形矩阵，每个数字后面都有一个空格（包括行末数字）。
样例输入123450
样例输出1234567890 1 0 9 1 2 5 8 2 3 4 7 3 4 5 6 0 5 4 3 2 1 6 3 2 1...
    

        <a href="/2017/03/14/szpt1314/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
        <li class="post-list-item fade">
            <article id="post-szpt1322"
  class="article-card article-type-post" itemprop="blogPost">

    <div class="post-meta">
        <time class="post-time" title="2017年03月07日 16:40" datetime="2017-03-07T08:40:01.000Z"  itemprop="datePublished">2017-03-07</time>

        


        

    </div>

    


  
    <h3 class="post-title" itemprop="name">
      <a class="post-title-link" href="/2017/03/07/szpt1322/">蓝桥杯——学霸的迷宫(1322)</a>
    </h3>
  




    <div class="post-content" id="post-content" itemprop="postContent">

    
        题目描述学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。
数据规模和约定
有20%的数据满足：1&lt;=n...
    

        <a href="/2017/03/07/szpt1322/" class="post-more waves-effect waves-button">
            阅读全文...
        </a>
    </div>
    
    <div class="post-footer">
        
	<ul class="article-tag-list"><li class="article-tag-list-item"><a class="article-tag-list-link" href="/tags/算法/">算法</a></li></ul>

    </div>
    
</article>

        </li>
    
    </ul>

    
<nav id="page-nav">
    <div class="inner">
    <a class="extend prev" rel="prev" href="/page/5/">上一页</a><a class="page-number" href="/">1</a><span class="space">&hellip;</span><a class="page-number" href="/page/4/">4</a><a class="page-number" href="/page/5/">5</a><span class="page-number current">6</span><a class="page-number" href="/page/7/">7</a><a class="page-number" href="/page/8/">8</a><a class="extend next" rel="next" href="/page/7/">下一页</a>
    </div>
</nav>


</div>

        <footer class="footer">
    <div class="top">
        
<p>
    <span id="busuanzi_container_site_uv" style='display:none'>
        站点总访客数：<span id="busuanzi_value_site_uv"></span>
    </span>
    <span id="busuanzi_container_site_pv" style='display:none'>
        站点总访问量：<span id="busuanzi_value_site_pv"></span>
    </span>
</p>


        <p>
            <span><a href="" target="_blank" class="rss" title="rss"><i class="icon icon-lg icon-rss"></i></a></span>
            <span>博客内容遵循 <a href="http://creativecommons.org/licenses/by-nc-sa/4.0/" target="_blank">知识共享 署名 - 非商业性 - 相同方式共享 4.0协议</a></span>
        </p>
    </div>
    <div class="bottom">
        <p>
            <span>Power by <a href="http://hexo.io/" target="_blank">Hexo</a> Theme <a href="https://git.oschina.net/z77z" target="_blank">邹海清</a></span>
            <span>神奇的鸭鸭の码农库 &copy; 2017</span>
        </p>
    </div>
</footer>

    </main>
    <div class="mask" id="mask"></div>
<a href="javascript:;" id="gotop" class="waves-effect waves-circle waves-light"><span class="icon icon-lg icon-chevron-up"></span></a>



<div class="global-share" id="globalShare">
    <ul class="reset share-icons">
      <li>
        <a class="weibo share-sns" target="_blank" href="http://service.weibo.com/share/share.php?url=http://magic_duck.oschina.io/page/6/&title=神奇的鸭鸭の码农库&pic=http://magic_duck.oschina.io/img/avatar.jpg" data-title="微博">
          <i class="icon icon-weibo"></i>
        </a>
      </li>
      <li>
        <a class="weixin share-sns wxFab" href="javascript:;" data-title="微信">
          <i class="icon icon-weixin"></i>
        </a>
      </li>
      <li>
        <a class="qq share-sns" target="_blank" href="http://connect.qq.com/widget/shareqq/index.html?url=http://magic_duck.oschina.io/page/6/&title=神奇的鸭鸭の码农库&source=" data-title=" QQ">
          <i class="icon icon-qq"></i>
        </a>
      </li>
      <li>
        <a class="facebook share-sns" target="_blank" href="https://www.facebook.com/sharer/sharer.php?u=http://magic_duck.oschina.io/page/6/" data-title=" Facebook">
          <i class="icon icon-facebook"></i>
        </a>
      </li>
      <li>
        <a class="twitter share-sns" target="_blank" href="https://twitter.com/intent/tweet?text=神奇的鸭鸭の码农库&url=http://magic_duck.oschina.io/page/6/&via=http://magic_duck.oschina.io" data-title=" Twitter">
          <i class="icon icon-twitter"></i>
        </a>
      </li>
      <li>
        <a class="google share-sns" target="_blank" href="https://plus.google.com/share?url=http://magic_duck.oschina.io/page/6/" data-title=" Google+">
          <i class="icon icon-google-plus"></i>
        </a>
      </li>
    </ul>
 </div>


<div class="page-modal wx-share" id="wxShare">
    <a class="close" href="javascript:;"><i class="icon icon-close"></i></a>
    <p>扫一扫，分享到微信</p>
    <img src="//api.qrserver.com/v1/create-qr-code/?data=http://magic_duck.oschina.io/page/6/" alt="微信分享二维码">
</div>




    <script src="//cdn.bootcss.com/node-waves/0.7.4/waves.min.js"></script>
<script>
var BLOG = { ROOT: '/', SHARE: true, REWARD: false };



lazyScripts.push('//s95.cnzz.com/z_stat.php?id=1261081671&web_id=1261081671')

</script>

<script src="/js/main.min.js?v=1.4.3"></script>


<div class="search-panel" id="search-panel">
    <ul class="search-result" id="search-result"></ul>
</div>
<template id="search-tpl">
<li class="item">
    <a href="{path}" class="waves-block waves-effect">
        <div class="title ellipsis" title="{title}">{title}</div>
        <div class="flex-row flex-middle">
            <div class="tags ellipsis">
                {tags}
            </div>
            <time class="flex-col time">{date}</time>
        </div>
    </a>
</li>
</template>

<script src="/js/search.min.js?v=1.4.3" async></script>






<script async src="//dn-lbstatics.qbox.me/busuanzi/2.3/busuanzi.pure.mini.js"></script>


</body>
</html>
